Mendy merupakan pemain belia antarabangsa Perancis dan pernah mewakili pasukan bawah-16 dan bawah-17. Pada tahun 2011, beliau merupakan sebahagian daripada pasukan bawah-17 Perancis yang mara ke peringkat suku akhir Piala Dunia B-17 2011.

Mendy telah dipanggil oleh skuad senior Perancis buat pertama kali untuk menghadapi perlawanan menentang Luxembourg dan Sepanyol pada Mac 2017.[34] Beliau melakukan penampilan pertamanya pada 25 Mac 2017 menentang Luxembourg dan beraksi sehingga wisel penamat yang menyaksikan Perancis menang 3-1 dan mengutip tiga mata penuh untuk kempen kelayakan Piala Dunia 2018.[35]

Pada 17 Mei 2018, beliau telah dipanggil oleh skuad Perancis untuk kejohanan Piala Dunia 2018 di Rusia.[36]